﻿// 4332. 卡车历史.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4335/

有 N
 个点，每个点用一个长度为 7
 的由小写字母构成的字符串表示。

不同点对应的字符串不同。

对于任意两点，它们对应的字符串在多少个位置上字母不同，则它们之间的距离就是多少。

例如，aaaa 和 baba 在第 1,3
 个位置上字母不同，则它们之间的距离为 2
。

现在，要将这 N
 个点用边连接，组成一个树，要求组成树的所有边长之和尽可能小。

请你计算并输出最小边长和。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 N
。

接下来 N
 行，每行包含一个长度为 7
 的由小写字母构成的字符串，表示一个点。

当输入 N=0
 时，表示输入结束。

输出格式
输出一行，格式为 The highest possible quality is 1/Q.，其中 Q
 为最小边长和。

数据范围
每组输入最多包含 10
 组数据。
2≤N≤2000
,
每个输入的所有 N
 之和不超过 2000
。

输入样例：
4
aaaaaaa
baaaaaa
abaaaaa
aabaaaa
0
输出样例：
The highest possible quality is 1/3.
*/
int main()
{
    std::cout << "Hello World!\n";
}

 